Bamboo Cafe
has a decent menu for breakfast, lunch, dinner and beyond beer, drinks and snacks that attracts a steady following of both locals and travellers.
Steak House
offers the same sort of menu as Bamboo, plus - not surprisingly; a steak menu.
D.E. Coffee
serves espresso coffee although pricey and tasty sandwiches as their specialty, but really it's recommended for its proximity to Steak House and wifi enabled internet cafe 250 RP/minute. A perfect day well spent.
Seafood comes fresh to the fish market on the eastern side of the city every day. Here you can have your pick from one of the many cheap eateries. Pick your live seafood fish, crabs, lobsters, prawns etc. and watch while they cook it in front of you. It doesn't get mor authentic than this.
On the west side the beach side, western style cafes and restaurants line the beachside road.